#include <iostream>
#include <vector>

using namespace std;
class Solution
{
public:
    bool checkString(string s)
    {
        int n = s.size();
        int lasta = -1; // 'a' 最后一次出现的下标
        int firstb = n; // 'b' 第一次出现的下标
        for (int i = 0; i < n; ++i)
        {
            if (s[i] == 'a')
            {
                lasta = max(lasta, i);
            }
            else
            {
                firstb = min(firstb, i);
            }
        }
        return lasta < firstb;
    }
    bool checkString(string s)
    {
        return s.find("ba") == string::npos;
    }
};

int main()
{

    system("pause");
    return 0;
}
